 Introduction to The Design & Analysis of Algorithms
 Anany Levitin
 Villanova University

 Алгоритмы
 Введение в разработку и анализ
 Ананий Левитин
 Университет Вилланова
 Москва - Санкт-Петербург - Киев 2006

 Перевод с английского и редакция канд. физ.-мат.наук С.Г.Тригуб, канд.техн.наук И.В.Красикова

 Левитин Ананий В.
 Л36 Алгоритмы: введение в разработку и анализ.: Пер. с англ. - М.: Издательский дом «Вильямс», 2006. - 576 с.: ил. - Парал. тит. англ.
 ISBN 5-8459-0987-2 (рус.)
 Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач, а не только для разработки алгоритмов.
 Книга ориентирована в первую очередь на студентов и аспирантов соответствующих специальностей, поэтому для преподавателей она может стать хорошим пособием для подготовки к лекциям и источником интересных нетривиальных задач. Книга может оказаться полезной и профессионалам в области разработки алгоритмов благодаря использованному автором новому подходу к классификации методов проектирования. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет каждому, кто имеет хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования.

 ОГЛАВЛЕНИЕ:
 Предисловие (14).
 Глава 1. Введение (23).
 Глава 2. Основы анализа эффективности алгоритмов (73).
 Глава 3. Метод грубой силы (141).
 Глава 4. Метод декомпозиции (167).
 Глава 5. Метод уменьшения размера задачи (203).
 Глава 6. Метод преобразования (247).
 Глава 7. Пространственно-временной компромисс (305).
 Глава 8. Динамическое программирование (339).
 Глава 9. Жадные методы (369).
 Глава 10. Ограничения мощи алгоритмов (401).
 Глава 11. Преодоление ограничений (441).
 Эпилог (487).
 Приложение А. Формулы, использующиеся при анализе алгоритмов (491).
 Приложение Б. Краткое руководство по рекуррентным соотношениям (495).
 Список литературы (509).
 Указания к упражнениям (517).
 Предметный указатель (562).

 Научно-популярное издание
 Ананий В.Левитин
 Алгоритмы: введение в разработку и анализ

 Об авторе:
 Ананий Левитин - профессор информатики в университете Вилланова. Его знаменитая статья A New Road Map of Algorithm Design Techniques: Picking Up Wltere the Traditional Classification Leaves Off была опубликована в апреле 2000 года в Dr.Dobb's Journal. Кроме того, он автор докладов по методологии обучения алгоритмам на конференциях SIGSCE, вктючая доклад 2002 года, посвященный использованию головоломок в лекциях по алгоритмам.